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Abstract. In this survey paper, we discuss the classical Cassels' theorem 
on existence of small-height zeros of quadratic forms over Q and its many 
extensions, to different fields and rings, as well as to more general situations, 
such as existence of totally isotropic small-height subspaces. We also discuss 
related recent results on effective structural theorems for quadratic spaces, as 
well as Cassels '-type theorems for small- height zeros of quadratic forms with 
additional conditions. We conclude with a selection of open problems. 



1. Introduction: Cassels' theorem 

Given a symmetric bilinear form 

N N 

(1) F(X,Y) = F(X 1 ,...,X N ,Y U ...,Y N ) :=^^Wi 

»=1 3=1 

in 2N > 4 variables with rational coefficients fij — fji, it is a classical problem 
to determine whether the corresponding quadratic form F(X) := F(X,X) in 
N > 2 variables is isotropic over Q. The answer is famously provided by the Hasse- 
Minkowski theorem: F is isotropic over Q if and only if it is isotropic over every 
completion of Q. A corollary of this result is Meyer's theorem, which guarantees 
that if F is indefinite and TV > 5, then F is necessarily isotropic over Q. Both 
of these results however are ineffective in the sense that they do not provide any 
insight into how to find a nontrivial zero of F over Q, should one exist. One possible 
effective approach to this problem would be the following. Suppose that we can 
prove that whenever F is isotropic over Q, there must exist a nonzero vector x 6 Z w 
such that F(x) — and 

(2) max \ Xi \ < C N (F), 

l<i<N 

where Cn(F) is some explicit expression depending on F and N. Since the set of 
points 

x e1 N : max \xA < C N (F) 

Ki<N 11 ~ 
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is finite, one can now look for a nontrivial integral zero of F by searching through 
this set. This consideration motivates calling the explicit expression Cn(F) in the 
upper bound of (f5]) a search bound for F over Q. Homogeneity of F(X) implies 
that we can assume without loss of generality that it has integer coefficients and 
look for integral zeros. In his celebrated 1955 paper [Hj, J. W. S. Cassels found 
such a search bound. 

Theorem 1.1 (Cassels' Theorem). Let 

N N 

be an isotropic integral quadratic form in N > 2 variables, then there exists x G 
\ {0} smc/i t/mf = and 

JV-1 

(N N \ 2 

i=l i=l / 

Our presentation of Cassels' theorem follows not the original version of [6], but 
rather a refined version recorded in Section 6.8 of [7]. In fact, the exponent in the 
upper bound of §5§ is best possible in general, as demonstrated by an example due 
to M. Kneser (see p. 87 of 7 ). On the other hand, G. L. Watson showed [50] 
that the exponent can be replaced by max{2, r/2, s/2}, where r is the number of 
positive squares and s the number of negative squares when F(X) is expressed as 
a sum of squares (with signs) of real linear forms. More recently, T. D. Browning 
and R. Dietmann [4] showed that it is possible to obtain smaller exponents in the 
upper bound ((3]) for generic quadratic forms. 

Cassels' original argument proceeds as follows. Let x be the smallest (with 
respect to sup-norm) nontrivial integral zero of F. Minkowski's Linear Forms The- 
orem is then applied to construct an anisotropic integral point y of small sup-norm. 
If x does not satisfy ([3]), then its orthogonal reflection with respect to F in the hy- 
perplane orthogonal to y has smaller sup-norm then x, leading to a contradiction. 
A different proof of the same result (although with a different constant in the upper 
bound) was exhibited by H. Davenport [12] and then generalized by B. Birch and 
H. Davenport pQ. 

Cassels' theorem can be viewed as one of the rare instances of effective search 
bounds for Diophantine equations. Indeed, suppose that we have a general poly- 
nomial F of degree M in N variables with integer coefficients, then Hilbert's tenth 
problem asks whether there exists an algorithm to determine if F has a nontrivial 
integral zero. Assuming we knew that whenever such a zero exists, there must exist 
one satisfying ([2]) with an explicit bound Cn(F), Hilbert's tenth problem could 
be reduced to a finite search algorithm. Therefore Matiyasevich's famous nega- 
tive answer [33] to Hilbert's tenth problem indicates that search bounds in general 
cannot exist. Moreover, it has been shown by J. P. Jones [25\ that the question 
whether a general Diophantine equation of degree four or larger has a solution in 
positive integers is already undecidable, and not much else is known for polynomials 
of degree > 4. Although some partial results are available for cubic polynomials 
(see [5] for the most recent developments), the general question of obtaining search 
bounds for solutions of an arbitrary integral cubic polynomial is open. Hence the 
only two well understood cases for existence of search bounds are those of linear 
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and quadratic polynomials. The linear case is resolved by Siegel's lemma and its 
numerous generalizations (see |21j for a recent account), while the quadratic case 
is addressed by Cassels' theorem and a variety of results extending it. It should 
also be remarked that Cassels' theorem and related results have been successfully 
applied to the problems of solubility of Diophantine inequalities pQ and to bounding 
size of representations of numbers by quadratic forms [9] . 

In this note we present a survey of extensions of Cassels' theorem with a view 
towards a unified presentation and generality. All these extensions and generaliza- 
tions can be split into several categories: 

(1) Extensions to quadratic forms over more general coefficient fields and 
rings, such as number fields, function fields, and quaternion algebras. 

(2) Extensions to statements about multiple linearly independent zeros of a 
quadratic form and totally isotropic subspaces of quadratic spaces. 

(3) Effective structural results for quadratic spaces over global fields, such as 
effective versions of Witt decomposition theorem and Cartan-Dieudonne 
theorem on decomposition of isometries. 

(4) Effective results on zeros of quadratic forms satisfying additional algebraic 
conditions and analogues of Cassels' theorem for inhomogeneous quadratic 
equations. 

The results we discuss here are stated in terms of height functions, which are natural 
global-field analogues of the sup-norm on integers from the stand-point of search 
bounds. In other words, ([3]) can be viewed as a bound on the height of a nontrivial 
zero x of the quadratic form F in terms of the height of this form. All of the 
bounds we review are effective, however in the interest of simplicity of presentation 
we do not write out the constants explicitly, just their dependences (explicit values 
of the constants can be found in the references we provide) . The important feature 
of the bounds which we try to emphasize here is their dependence on the heights 
of quadratic forms and spaces with explicit exponents, which are polynomial in 
the dimension of the space in a majority of situations. This paper is structured 
as follows. In Section [2] we introduce the necessary notation and the machinery of 
height functions. We then review progress in each of the four categories outlined 
above in Sections [3H6] We conclude with a selection of general open problems and 
directions in Section [7] 

Remark 1.1. A survey of progress on the general problem of finding bounds 
for zeros of a rational quadratic form in terms of its coefficients has been published 
in 1990 by H. P. Schlickewei and W. M. Schmidt [42 . There have however been 
substantial further developments in the subject since this paper appeared. It is the 
goal of this note to review the problem from its beginnings, especially concentrating 
on the recent work (since Schlickewei - Schmidt review) and presenting a unified 
approach of the effective theory of quadratic forms via height functions. 



2. Notation and heights 

We start with some notation. Our presentation of absolute values and heights 
is unified over several different types of fields, largely following 38 . Throughout 
this paper, K will either be a number field (a finite extension of Q) or a function 
field (a finite extension of the field K = .^o (t) of rational functions in one variable 
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over a field Mo, where Mo can be any field). We will also write Q for the algebraic 
closure of Q. In the number field case, we write d = [K : Q] for the global degree 
of K over Q; in the function field case, the global degree is d = [K : M]. When K 
is a function field, we will distinguish two cases: we say that it is of finite type q if 
its subfield of constants is a finite field ¥ q for some prime power q, and we say that 
it is of infinite type if its subfield of constants is infinite. 

Next we discuss absolute values on K. Let M(K) be the set of all places of K 
when K is a number field, and the set of all places of K which are trivial over the 
field of constants when K is a function field. For each place v £ M(K) we write 
K v for the completion of K at v and let d v be the local degree of K at v, which is 
[K v : Q„] in the number field case, and [K v : M^\ in the function field case. 

If if is a number field, then for each place v £ M(K) we define the absolute 
value | | „ to be the unique absolute value on K v that extends either the usual 
absolute value on K or C if u|oo, or the usual p-adic absolute value on Q p if v\p, 
where p is a prime. We also write Ok for the ring of integers of K. 

If if is a function field, then all absolute values on K are non-archimedean. 
For each v £ M(K), let D v be the valuation ring of v in K v and VJl v the unique 
maximal ideal in D„. We choose the unique corresponding absolute value | 1^ such 
that: 

(i) if 1/t £ M v , then = e, 

(ii) if an irreducible polynomial p(t) £ 9Jt„, then |p(£)|t, = e -deg ( p ). 
In both cases, for each non-zero a £ K the product formula reads 

(4) n i°i^ =i - 

v£M(K) 

We extend absolute values to vectors by defining the local heights. For each 
v £ M{K) define a local height H v on by 

H v (x) = max \xi\* v , 

l<i<N 

for each x £ . Also, for each w|oo we define another local height 

dv/2 



Then we can define two slightly different global height functions on K N : 

I v 1/d / X 1 < 

(5) H(x)=l 11 H v {x)\ , H(x)= I Y[H v (x)x J[H v (x) 

\veM(K) ) \v\oo v\oo 

for each x £ K N . These height functions are homogeneous, in the sense that they 
arc defined on the projective space f N ~ l {K) thanks to the product formula (Q|: 
H(ax) = H(x) and T-L(ax) = H(x) for any x £ K N and / a £ Jf. It is easy to 
see that 

H{x) < H(x) < \/NH(x). 

Notice that in case if is a function field, M{K) contains no archimedean places, 
and so H{x) = %(x) for all x £ K N . We also define the inhomogeneous height 

h(x) = H(l,x), 
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which generalizes Weil height on algebraic numbers: for each a € K, define 

h(a) = Yl max{l, \a\ v } d " /d . 

veM(K) 

Clearly, h(x) > H(x) for each x G K N . All our inequalities will use heights H 
and h for vectors, however we use H to define the conventional Schmidt height on 
subspaces in the manner described below. 

We extend the height H to polynomials (in particular, to quadratic forms) by 
viewing it as height function of the coefficient vector of a given polynomial. We also 
define a height function on subspaces of K N . Let V be an L-dimensional subspace 
of K N , 1 < L < N, and choose a basis X\, . . . ,xl for V over K. The wedge product 

x\ A • • • A xl can be identified with the vector of Phicker coordinates of V , viewed 

( N \ 

under the canonical embedding into K^ L > . Then we can define 

H(V) = H{x x A--- An). 

The product formula implies that this definition does not depend on the choice of 
the basis for V. 

An important observation is that the normalizing exponent 1/d in ([5]) makes our 
heights absolute, meaning that they do not depend on the number field or function 
field of definition, and hence are well defined over the algebraic closure of K . A 
crucial property of height functions over number fields and function fields of finite 
type, which makes them the "right tool" from the stand point of search bounds 
is Northcott's finiteness property (see [2], pages 25, 44, 117, 298 for a detailed 
discussion of Northcott's theorem and Northcott's property): 

Let K be a number field or a function field of finite type, N a positive integer, 
and C a positive real number. Then the sets 

{[x] G P* -1 ^) : H(x) < C}, {xeK N : h(x) < C} 

are finite. 

Remark 2.1. Extensive accounts of the theory of height functions in the con- 
text of Diophantine problems can be found in [2] , [28] , and [24] . 

We also introduce some basic language of quadratic forms (see, for instance, 
Chapter 1 of |39j . as well as [7] and |34j for an introduction into the subject). We 
write 

N N 

F(X,Y) = J2J2fv X * Y j 

»=1 3=1 

for a symmetric bilinear form in 2N variables with coefficients fij = fji in K , and 
F(X) = F(X, X) for the associated quadratic form in N variables. We write H(F) 
for the height of F, which is the height of its coefficient vector, as specified above 
for polynomials. Let V C K N be an i-dimensional subspace, 2 < L < N, then F 
is also defined on V, and we write (V,F) for the corresponding quadratic space. 

A point a; in a subspace U of V is called singular if F(x, y) — for all y G U, 
and it is called nonsingular otherwise. For a subspace U of (V, F), define its radical 

U 1 - := {x G U : F(x, y) = V y G U} 

to be the space of all singular points in U . We define \{U) := diniff l/- 1 , and will 
write A to denote A(V). A subspace U of (V,F) is called regular if A(?7) = 0. 
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A point 7^ x £ V is called isotropic if F(x) = and anisotropic otherwise. 
A subspace U of V is called isotropic if it contains an isotropic point, and it is 
called anisotropic otherwise. A totally isotropic subspace W of (V, F) is a subspace 
such that for all x, y £ W, F(x, y) = 0. All maximal totally isotropic subspaces 
of (V, F) contain V and have the same dimension. Given any maximal totally 
isotropic subspace W of V, we define the Witt index of (V, F) to be 

u) = u{V) := 6im K {W) - A. 

If K = K, then uj = \{L — A)/2], where [ ] stands for the integer part function. 

If two subspaces U\ and U% of (V, F) are orthogonal, we write Ux JL U2 for their 
orthogonal sum. If U is a regular subspace of (V, F), then V = U _L (J_y (U)) and 
Uf) (± v (U)) = {0}, where 

(6) _Ly (U) := {x £ V : F(x, y) = V y £ U] 

is the orthogonal complement of U in V. Two vectors x,y £ V are called a 
hyperbolic pair if F(x) = F(y) = and F{x,y) ^ 0; the subspace M(x,y) := 
span^-ja;, y} that they generate is regular and is called a hyperbolic plane. An 
orthogonal sum of hyperbolic planes is called a hyperbolic space. Every hyperbolic 
space is regular. It is well known that there exists an orthogonal Witt decomposition 
of the quadratic space (V, F) of the form 

(7) V = V 1 - _L Hi _L • • • _L H w _L U, 

where Hi, . . . , H w are hyperbolic planes and U is an anisotropic subspace, which 
is determined uniquely up to isometry. The rank of F on V is r := L — A. In 
case K = K, dimx U = 1 if r is odd and if r is even. Therefore a regular 
even-dimensional quadratic space over Q is always hyperbolic. 

A nonsingular linear map a : V — ¥ V is called an isometry of the quadratic space 
(V", F) if F{a(x), a{y)) = F(x, y) for all x, y £ V. The set of all isometries of (V, F) 
forms a group, denoted 0(V,F). An isometry of (V, F) whose set of fixed points 
is a co-dimension one subspace of V is called a reflection. The celebrated Cartan- 
Dieudonne theorem (see, for instance [34] ) states that every isometry of a regular 
i-dimensional quadratic space over a field of characteristic ^ 2 can be represented 
as a product of at most L reflections. Finally, we also mention the classical notion 
of integral equivalence between different quadratic forms: two integral quadratic 
forms F and G in N > 2 variables are said to be integrally equivalent if there exists 
a matrix A £ GL N (Z) such that F(AX) =G{X). 

We are now ready to proceed. 

3. Extensions over global fields 

The first general version of Cassels' theorem over number fields has been proved 
by S. Raghavan in 1975, |37j (bounds for diagonal ternary quadratic forms over 
number fields have previously been given by C. L. Siegel |46j). Raghavan's result 
is stated in terms of a slightly different height function than those we introduced, 
which is defined by taking the maximum over the archimedean absolute values 
instead of a product, and features the same exponent (N — l)/2 as the original 
Cassels' bound. His proof extends the argument of Davenport [12) . In the same 
paper, Raghavan also produced an analogous result for zeros of hermitian forms 
over number fields, although it is not clear whether his bound in this case is sharp. 
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The first instances of Cassels'-type result for quadratic forms over functions 
fields were produced by A. Prestel |36] in 1987 for rational function fields and by 
A. Pfister [35] in 1997 for algebraic function fields. Prestel's result is for ratio- 
nal function fields with any coefficient field of characteristic 7^ 2, and the height 
function used is an additive (logarithmic) analogue of the projective height H we 
defined above. His argument follows Cassels' argument [7]. Prestel also establishes 
an interesting fact that a Cassels'-type bound cannot in general exist over ratio- 
nal function fields in more than one variable. Pfister's result works over algebraic 
function fields with arbitrary coefficient fields, and is stated in terms of the height 
which is the degree of the pole divisor of a point (i.e., an additive version of inho- 
mogeneous height). Pfister's argument uses the Riemann-Roch theorem to replace 
the Euclidean algorithm. The exponent on the height of quadratic form (if written 
multiplicatively) in both of these results is (N — l)/2, same as Cassels'. 

As a direct implication of standard height inequalities, all of these results can 
be combined into the following unified version of Cassels' theorem with respect to 
the most commonly used height functions as defined above. 

Theorem 3.1. Let K be a number field or a function field, and let F(X) be 
an isotropic quadratic form in N variables over K . Then there exists x £ K N such 
that F(x) — and 

N — l 

h{x) « K jv H(F) — . 

As can be expected, an analogous (much stronger) bound over an algebraically 
closed field is easy to obtain. For instance, in |19j the bound <Cjv H(F) 1 / 2 for the 
height of a nontrivial zero of an isotropic quadratic form in N > 2 variables over Q 
is established. 



4. Multiple zeros and isotropic subspaces 

The next natural extension of Cassels' theorem is existence of a collection of 
multiple linearly independent small-height zeros of a given isotropic quadratic form 
over a fixed field. Suppose that F is a rational quadratic form in TV > 2 variables, 
which has nontrivial isotropic points in a lattice A C Mr . Birch and Davenport [T] 
extended the argument of [12] to generalize Cassels' theorem in the following way: 
there exists a nonzero isotropic point x of F in A such that 

N — 1 

(8) \x\ «at \F\— det(A), 

where \x\, \y\, \F\ stand for the sup-norms of the vectors x, y, and the coefficient 
vector of F. Further, in his posthumous 1971 paper |13j (prepared by D. J. Lewis) 
Davenport used a geometric argument to establish the existence of a linearly inde- 
pendent pair of zeros x, y of F in A so that 

(9) \x\-\y\« N iFl^detCA) 2 , 

This result has been extended over number fields by Chalk j9] in 1980 (see also [8 
for an earlier announcement of Chalk's result). More precisely, for a quadratic form 
F over a number field K (of degree d) which is isotropic over some order O in K, 
Chalk established the existence of a linearly independent pair of zeros of F in O n 
with their heights bounded analogously to (HJ) in terms of the height of F with 
det(A) 2 replaced by disc(0) JV / d (Chalk used the same height as Raghavan |37j ). 
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More generally, by analogy with Minkowski's successive minima theorem, one 
may wonder if there exist linearly independent zeros xi, . . . , xn G A of a rational 
quadratic form F in N > 3 variables, isotropic on the lattice A, satisfying 

(10) \x 1 \---\x N \^ N \F\ m ^ 11 det(A) N . 



In |44) . Schulze-Pillot showed that in fact such an estimate cannot hold for a 
general lattice A, however establishes a similar inequality with the upper bound 

<Cjv 1-^1 J ^~~ 1 in the special case A = Z N . It has then been pointed out by W. M. 
Schmidt that the exponent in Schulze-Pillot 's bound is sharp at least for N = 3, 4, 5. 
Moreover, Schulze-Pillot proved that for any lattice A the following inequality holds 
for a collection of N linearly independent zeros of F in A: 

(11) l^r- 1 • • • \x N \ « N \F\^ 2 det(A) 2 ^- 1 ). 

A stronger estimate is possible under an additional assumption on the lattice A: 
suppose that A contains L linearly independent points x\, . . . , Xl, 1 < L < N, such 
that F vanishes identically on spano{a;i, . . . , xl}, the subspace of Q N spanned by 
these points. In |40j . Schlickewei showed that in this case there exist such points 
satisfying 

N — L 

(12) \xi\---\x N \ <n \F\— det(A). 

Schlickewei's method relies on techniques from the geometry of numbers. In 43 , 
W. M. Schmidt showed that Schlickewei's bound is sharp in general. 

Schlickewei's result has been substantially generalized and extended over an ar- 
bitrary number held by J. D. Vaaler |47j and over a function held by H. Locher [30]. 
In fact, Vaaler's theorem provides a bound on the height of a maximal totally 
isotropic subspace of a quadratic space in terms of the heights of the quadratic 
form and the vector space; this implies Schlickewei- type theorem as a corollary by 
a direct application of Siegel's lemma [3]. A version of Vaaler's result over a func- 
tion held of hnite type, following the same method, has recently been developed 
in This method, similarly to Cassels' original argument, relies on Northcott's 
hniteness property, namely on our ability to choose a point or subspace over K of 
minimal height. This approach no longer works over Q, where a version of Vaaler's 
result (albeit with weaker bounds) has been obtained in |19j by an application of 
arithmetic Bezout's theorem. We record here a general version of a Cassels'-type 
theorem for a totally isotropic subspace of a quadratic space with the use of heights 
as defined in Section [2] above. 

Theorem 4.1. Let K be a number field, a junction field of finite type, or Q, 
and let F be a nonzero quadratic form in N > 2 variables over K . Let V C K N 
be an M -dimensional vector space, 1 < M < N. Let L > 1 be the dimension of a 
maximal totally isotropic subspace of the quadratic space (V,F), and assume that 
L is greater than X, the dimension of the radical of (V,F). Then there exists a 
maximal totally isotropic subspace U C V such that 



(13) H(U) <ZLk,m,l,\ 



H{F) M 2 J± H{V) ifK^ 
H(F)( L -W L -*+VH(V) MI ^ 1 + 2 ifK = 



It should be remarked that a similar bound for the height of a totally isotropic 
subspace of any dimension I < L follows from Theorem 14.11 by a direct application 
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of Siegel's lemma (cf. [3], [38]). Indeed, let U be the maximal totally isotropic sub- 
space of (V, F) satisfying (fT3|). and let asi, . . . , xi (written in the order of increasing 
height) be a basis for U satisfying Siegel's lemma, i.e. 

h(xx) ■ ■ ■ h(x L ) H{U). 

Then Ui = span K {x%, . . . , x{\ is a totally isotropic subspace of (V, F) of dimension I, 
and 

H(Ui) < h(xi) ■ ■ ■ h( Xl ) 4Zk,l,i H(U) l / L , 
so a bound on the height of Ui in terms of H(F) and H(V) follows from (Ti~3"|) . 

5. Effective structure theorems 

Further developments in the effective theory of quadratic forms via heights 
included results on existence of a small-height spanning family of totally isotropic 
subspaces of a quadratic space. The first such result was established by H. P. 
Schlickewei and W. M, Schmidt [41] over Q, and then generalized over number fields 
by J. D. Vaaler [48 , building on the authors' previous results which culminated in 
the number field version of Theorem l4.ll Let (V, F) be an M-dimensional quadratic 
space in N variables over a number field K, as above, let A = dimx(V^), and 
L > A dimension of a maximal totally isotropic subspace of (V, F). The Schlickewei- 
Schmidt- Vaaler theorem then asserts that for any I with A < I < L, there exist 
M — I + 1 distinct Z-dimensional totally isotropic subspaces Uq, Ui, . . . , Um-i of V 
such that: 

(1) diniif {Uq nUj) = l-l for every 1 < j < M - I 

(2) V = span K {U U...U M -i} 

(3) H{U a ) 2 < H{Uo)H{Uj) < K ,M,i H{F) M - l H{V) 2 for every 1 < j < M-l. 

In the particular case, when A = and L > 1, we can take I = 1 and conclude that 
there must exist a basis Xq, . . . , xm-i for V consisting of isotropic points of F so 
that 

(14) H{xo)H{x j ) < k ,m HiFf'^HiVf, 
for every 1 < j < M — 1, and 

(15) H{xq) m - x H{ Xi ) ■ -H(x M -i) «k,m H{F)^) 2 H{V)^ M ~ X \ 

These bounds present generalizations of the Davenport-Chalk and Schulze-Pillot's 
results ([9]) and (fTT|) . respectively. 

The first non-commutative version of a Cassels'-type result was obtained in [lOj . 
Specifically, let I? be a positive definite quaternion algebra over a totally real num- 
ber field K, F(X,Y) a hermitian form in 2N variables over D, and V a right 
D-vector space which is isotropic with respect to F. It is then established in [10] 
that there exists a small-height basis for V over D, such that F{X,X) vanishes 
at each of the basis vectors. This result is a generalization of Vaaler 's bounds (fl4|) 
and (|15p over quaternion algebras. The height functions used here in the context 
of quaternion algebras were first introduced by C. Lienbendorfer .29] in the case 
K = Q, and then extended in [10] to any totally real number field K . The main 
tool developed in [10] is a collection of height comparison lemmas between heights 
over K and heights over D. These lemmas are then applied to Vaaler's results 
to "transfer" them to the quaternion algebra setting via an appropriate if -vector 



10 



LENNY FUKSHANSKY 



space isomorphism. In fact, this technique has further applications, as we mention 
below. 

Theorem 14.11 above has further applications as well, to an effective version of 
Witt decomposition as in (JT)). The following result was established over number 
fields in |18j . over function fields of finite type in and over Q in [19] . 

Theorem 5.1. Let K be a number field, a junction field of finite type, or Q, 
and let F be a nonzero quadratic form in N > 2 variables over K . Let V C K N 
be an M -dimensional vector space, 1 < M < N , so that the Witt index of the 
quadratic space (V, F) is u) > 1. Let A = dim^V^) and r = M — X, the rank of 
F on V. There exists an orthogonal decomposition of the quadratic space (V, F) of 
the form ([7]) with all components of bounded height. Specifically, 

H{F) r / 2 H{V) ifK^Q 
H{F) r H(Vf if K = Q, 



(16) H(V X ) < K ,M,, 



and 
(17) 



M + 2u. 



H(F)—t—H{V)) ' ifK^ 

(IT 



max{H(Wi),H(U)} < 

' H{F)"* +1 H{V)^\ ~ ^' ifK 

for all 1 < i < uj, where the constant in the upper bound depends on K, N, M, u. 

Theorem 15. II has been applied in to establish the existence of an infinite collec- 
tion of spanning families of maximal totally isotropic subspaces of bounded height 
as discussed above, although the bounds are weaker than those of Schlickewei- 
Schmidt-Vaaler. 

Remark 5.1. It is also interesting to point out that more combinatorial tech- 
niques along with Siegel's lemma have been used in [20] to establish analogues of 
Theorems I4.ll a.nd l5.ll for symplectic spaces over number fields, functions fields, and 
algebraic closures of one or the other, all at once. 

Remark 5.2. Another kind of orthogonal decomposition for a quadratic space 
(V, F) is given by an orthogonal basis for V with respect to F. The existence of 
such a basis of bounded height over number field, function field, and Q is proved 
in [18] . [llj . and |19j . and the analogous statement for a symplectic space is ob- 
tained in |20j . Such results can be viewed as orthogonal versions of Siegel's lemma. 

Another outgrowth of Cassels'-type effective results with respect to height is an 
effective (weak) version of Cartan-Dieudonne theorem on decomposition of isome- 
tries of a quadratic space into a product of reflections. The following result was 
established over number fields in |18| , over function fields of finite type in , and 
over O in [19]. 



Theorem 5.2. Let K be a number field, a function field over a perfect constant 
field of characteristic ^ 2, or Q. Let (V, F) be a regular quadratic space over K 
with V C K N of dimension M , 1 < M < N , N > 2. Let a be an element of the 
isometry group 0(V,F). Then either a is the identity, or there exist an integer 
1 < I < 2M — 1 and reflections n, r; £ 0(V,F) such that 

(18) a = ti o • • • o T{, 
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and for each 1 < i < I, 

(19) H(n)< K ,M {H(F)%H(V)%H(o-)] 

Height of an isometry a here is defined by taking an appropriate extension of a to 
an isometry of the entire space (K N ,F), and then taking the height H(A) of the 
N x N matrix A of this extended isometry, viewed as a vector in K N . 

A related problem for polynomial bounds on integral equivalence of quadratic 
forms was formulated by D. W. Masser in [32] . 

Conjecture 5.3. Suppose that two nonsingular integral quadratic forms F 
and G in N > 3 variables are integrally equivalent, i.e., F(AX) = G(X) for some 
matrix A G GLtv(Z). Then there exists such an integral equivalence A with 

\A\< N (\F\ + \G\)^ N \ 

for some function p(N), independent of F and G, where \A\ is the sup-norm of A 
viewed as a vector in Z N . 

Masser's conjecture has been proved by Dietmann in |14j for all ternary forms 
and in [15] for a large class of forms in N > 4 variables. The techniques used 
blend together ideas from arithmetic geometry and analytic number theory, and 
are closely related to the treatment of an analogue of Cassels' theorem over the 
ring of integers, which we discuss next. 



6. Effective results with additional conditions 

Another incarnation of a Cassels'-type problem is finding small-height zeros 
of an inhomogeneous quadratic polynomial in N > 2 variables. Contrary to the 
homogeneous case, here it matters whether we are working over a field or a ring. 
A classical version of this problem was considered by C. L. Siegel in [45] , where 
he proved that there exists an effectively computable search bound on the sup- 
norm of an integral zero of an inhomogeneous quadratic polynomial Q with integer 
coefficients in terms of the sup-norm \Q\ of the coefficient vector. While Siegel did 
not explicitly compute this bound, his method leads to an exponential dependence 
on \Q\. Better bounds were obtained by D. M. Kornhauser in 1990 [27] , |26j for the 
cases when N = 2 and N > 5. In particular, Kornhauser showed that in the binary 
case polynomial bounds in general are not possible; on the other hand, he was able 
to obtain polynomial bounds for N > 5. Kornhauser's results were improved and 
extended to N — 3,4 by R. Dietmann [14] . and then further improved by T. D. 
Browning and R. Dietmann [4] . The following theorem is due to Dietmann, except 
for the case N = 2, which was established by Kornhauser. 

Theorem 6.1. Consider a quadratic polynomial in N > 2 variables with integer 
coefficients 

Q{X) = F{X) + L(X) + A, 

where F is a nonsingular integral quadratic form, L is a linear form, and A is 
an integer. Assume that Q has an integral zero x. Then there exists such a zero 
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satisfying 



(20) 



\x\ <C W 




ifN = 2, 
ifN = 3, 
ifN = 4, 
if N > 5. 



Dictmann relies on geometry of numbers techniques when N = 3,4 and uses the 
circle method for N > 5 (see |32] for a nice expository account of Dietmann's 
work). On the other hand, Kornhauser's method is of more elementary nature. 

A more algorithmic approach to finding integral solutions of quadratic equation 
was presented in the paper [23] . entitled ''How to solve a quadratic equation in 
integers", which inspired the title of D. W. Masser's paper |31j "How to solve a 
quadratic equation in rationals". Masser considers an inhomogeneous quadratic 
polynomial Q in N > 2 variables with rational coefficients which has a rational 
zero, and proves that it must then have a rational zero x whose height is <Cjv 
H(Q)~z~ . Moreover, he shows that this bound is best possible. Massers' idea was 
to homogenize Q by introducing a new variable Xjv+i, and then use a Cassels'-type 
technique to prove the existence of a small-height zero x of the resulting quadratic 
form F in N + 1 variables with the additional condition that xw+i ^ 0. Working 
over the field Q, this results in a small-height rational zero for Q. Then Masser's 
theorem can be thought of as a result on the existence of a small-height rational 
zero of a rational quadratic form outside of the nullspace of a linear form X^+i ^ 0. 
Masser's approach has been generalized and extended in [17] to establish a result 
on the existence of a small-height zero of a quadratic form F in N > 2 variables 
over a fixed number field K outside of a union of M > 1 proper subspaces of K N . 
In case M > 1, the bounds of |17j were improved in |16j . where the following result 
was obtained. 

Theorem 6.2. Let K be a number field, F a quadratic form in N > 2 variables 
over K , and V\, . . . , Vm C K proper subspaces of K N , M > 1. Suppose that there 
exists a point x £ K N \ (J^i V% such that Fix) = 0. Then there exists such a point 



One simple application of this result recorded in |17j is the observation that if F 
has a nonsingular zero over K, then there exists such a zero x with H(x) <Ck,jv 
H(F)( N ~ X >/ 2 ; in other words, Cassels' bound holds even with the additional as- 
sumption of non-singularity. 

More recently, the result of Theorem 16.21 has been generalized to a statement 
about existence of zeros of a quadratic form outside of a union of varieties. Let K 
be a number field, function field over a finite field ¥ q for some odd prime power q, 
or Q, and let N > 2, J > 1 be integers. For each 1 < i < J, let hi > 1 be an integer 
and let 



with 



N+l 

H{x) <£ K , N , M H(F) — . 



Pn{X\, . . . ,Xn), ■ ■ ■ ,Pik t (Xi, . . . ,Xn) 



be polynomials of respective degrees run, . . . , > 1. Let 



Z K {P a , ...,P iki ) = {x £ K N : P a (x) 



P iki (x) = 0}, 
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and define 

J 

(21) Z K = \JZ K (Pa,...,P iki )- 

i=l 

For each 1 < i < J let Afj = max 1 < :) <fe i m,,-, and define 

J 

(22) M = M(Z K ) := ^ M,. 

i=i 

The following theorem has been proved in 

Theorem 6.3. Let V C K N be an L- dimensional vector space, 1 < L < iV. 
.Lei F be a quadratic form in N variables defined over K . Let u> be the Witt index 
of the quadratic space (V,F), A the dimension of its radical , r = L — A the 
rank of F on V , and let m = u) + A be the dimension of a maximal totally isotropic 
subspace of (V, F) . Let 

Z(V,F) = {zeV\{O}:F(z) = 0}. 

Let Z K and M = M[Z K ) be as in ^ above. Suppose that Z{V,F) Z K . 

Then there exist m linearly independent vectors X\, . . . , x m in V over K such that 
G Z{V,F)\Z K , 

(23) h(x 1 )<h(x 2 )<---<h(x m ), 
and for each 1 < n < m, 



(24) 



, r . / H{F)^H{Vf L+12 ifK^' 

n{X n ) <^K,L,M I H f F ^ m B,x{r,29/2} H f V ^0 if K = 



The method of proof employs a certain specialization argument, which works over 
different fields at once: first the result is established for a quadratic form containing 
a monomial of the form fijXiXj , and then a generic quadratic form is put into such 
a special form by splitting off a hyperbolic plane. At all the steps of the construc- 
tion the height needs to be carefully controlled, which is done by means of a variety 
of previous results about points and subspaces of bounded height in a quadratic 
space along with Siegel's lemma. A corollary of Theorem l6.3l falso obtained in |llj ) 
is a statement about the existence of a flag of small-height totally isotropic sub- 
spaces of the quadratic space (V, F) outside of the union of varieties Zk ■ Finally, 
partial analogues of Theorem 16 . 2 1 and 16 . 31 over a positive definite quaternion algebra 
over a totally real number field are obtained in |22j by "transferring" the number 
field results with the use of the height comparison lemmas of |10j , as discussed in 
Section [5] above. 



7. Open problems 

There are a number of further directions of investigation in the general subject 
of interplay of heights and quadratic forms, which started with the theorem of 
Cassels. We mention several general open problems, which have potential of growing 
into research directions in their own right. 
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Problem 1. Investigate an analogue of Cassels' theorem for nontrivial simul- 
taneous zeros of two quadratic forms F and G in N > 2 variables over a global field 
K. In other words, is there a search bound Ck,n{F,G) such that whenever F and 
G have a nontrivial simultaneous zero x over K , there must exist such a zero with 
H(x)<C k ,n(F,G)? 

In view of Matiyasevich's negative answer to Hilbert's tenth problem, it is unlikely 
that search bounds exist for an arbitrary system of quadratic forms, since any 
polynomial system can be reduced to a system of quadratic equations. On the 
other hand, there is some hope that search bounds may still be possible for a 
pair of quadratic forms. In fact, R. Dietmann has recently informed me of some 
possible progress in this direction (joint with M. Harvey) provided that the number 
of variables N is sufficiently big. 

Problem 2. Analogously to the developments for quadratic and symplectic 
spaces described above, produce effective results with respect to height for general 
hermitian forms over global fields, including bounds on totally isotropic subspaces. 

The case of hermitian forms has so far received little attention. In fact, the only 
result in this direction I am aware of is Raghavan's theorem in [37] . which is a 
direct analogue of Cassels' original theorem over number fields. There appear to 
be many further questions for hermitian forms that should be studied. 

Problem 3. Continue the investigation of hermitian (and skew-hermitian) 
spaces over quaternion algebras, and possibly in more general non- commutative 
situations. In particular, investigate bounds on totally isotropic subspaces. 

The method of [10] only applies to obtaining bounds on the height of isolated 
zeros of hermitian forms over quaternion algebras. A different technique is needed 
to produce results about isotropic subspaces. It is also interesting to understand 
if analogous results can be obtained in more general situations of central simple 
algebras, for instance using the height machinery as developed by Watanabe [49 . 

Problem 4. Prove Masser's Conjecture 15.31 on small-height integral equiva- 
lences between integral quadratic forms in the remaining cases. Investigate anal- 
ogous questions over number fields and their rings of integers, and extend these 
questions to quadratic lattices over rings of algebraic integers. 

The effective structure of isometries between quadratic spaces and lattices has not 
been investigated much beyond Dietmann's results on Masser's conjecture and the 
effective version of Cartan-Dieudonne theorem, as explained above. 

Acknowledgment. I would like to thank the referee for the valuable sugges- 
tions and corrections which improved the quality of this paper. 
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